
lst = [90, 89, 37, 90, 92, 34, 65, 99]
def quick_sort(lst):
    if len(lst) <= 1:
        return lst
    else:
        left=[]
        right=[]
        mid=[]
        for i in range(len(lst)):
            if lst[i]==lst[0]:
                mid.append(lst[i])
            elif lst[i]>lst[0]:
                right.append(lst[i])
            else:
                left.append(lst[i])
        return quick_sort(left)+mid+quick_sort(right)


print(quick_sort(lst))












